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Пошук в1дповдност! мж ключовими точками 
стереозображень на основ! застосування графлв 


В работе рассмотрена задача поиска соответствий между ключевыми точками изображений стереопар. 
Изображения стереопары представлены графами, каждой вершине которых соответствует ключевая 
точка, а ребра отображают отношения между ними. Соответствие между ключевыми точками следует 
из изоморфных пересечений рассматриваемых графов. Поиск данных пересечений осуществляется с 
помощью метода построения дополнительного графа-пирамиды. Показано, что использование взаимного 
расположения ключевых точек и метода на основе использования дополнительного графа-пирамиды 
позволяет качественно решать рассматриваемую задачу без привлечения сложных дескрипторов ключевых 
точек, учитывающих их индивидуальные особенности. 

Ключевые слова: распознавание изображений, ключевые точки, сравнение графов, стерео- 
зрение, соответствие между ключевыми точками. 
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[$5М 1561-5359 «Штучний 1нтелект» 2013 №3 77 


ЗА Агарков А.В. 


Введение 


В последние годы в области распознавания изображений интенсивно развивается 
направление на основе использования ключевых точек (локальных инвариантных черт, 
характерных структурных признаков, структурных элементов) [1-3]. Данное направление 
является очень перспективным, поскольку использование множеств ключевых точек 
изображений позволило добиться инвариантности относительно масштаба, поворотов и 
аффинных искажений при выделении и распознавании объектов. Использование дан- 
ного подхода позволило в значительной степени ослабить влияние освещённости и 
шумов на результат распознавания. 

Суть данного подхода заключается в выделении на изображении множества клю- 
чевых точек и последующим поиске подмножества данного множества, соответствую- 
щего объекту интереса (целевому объекта), который представлен шаблоном в виде 
множества ключевых точек. Каждая ключевая точка описывается с помощью дескри- 
птора, который отражает яркостные свойства изображения в её окрестности. Для выде- 
ления и описания ключевых точек к настоящему времени разработано довольно большое 
количество детекторов и дескрипторов [4-6]. 

Для выделения искомого подмножества ключевых точек используется два под- 
хода. В первом — выделение искомого подмножества состоит из двух этапов -— (1) 
поиск соответствий между ключевыми точками шаблона и изображения на основе 
сравнения дескрипторов, (2) выделение искомого подмножества на основе использо- 
вания найденных соответствий. Успех выполнения первого этапа в значительной сте- 
пени зависит от выбранного дескриптора. А качество выполнения второго этапа, в свою 
очередь, зависит от качества выполнения первого. Это делает дескриптор, который отра- 
жает индивидуальные особенности ключевых точек, основным элементом для выделения 
искомого подмножества. Для выделения подмножества, соответствующего шаблону 
искомого объекта, используются различные методы — КАМБАС [7], обобщённый метод 
Хафа [1], различные метрики для сравнения множеств [8], [9]. 

Второй подход, который начал развиваться не так давно, основан на использо- 
вании взаимного расположения ключевых точек [10-13]. Один из способов это сде- 
лать — представить множество ключевых точек в виде графа, каждой вершине которого 
соответствует отдельная ключевая точка, а ребра отображают отношения между ни- 
ми [12], [13]. Искомому подмножеству соответствует подграф, изоморфный графу- 
шаблону. Из найденного изоморфизма следует соответствие между отдельными ключе- 
выми точками. 

Данная работа посвящена развитию второго подхода. Рассматривается задача по- 
иска соответствий между ключевыми точками изображений стереопары, которые пред- 
ставлены графами, вершинам которых соответствуют отдельные ключевые точки. Для 
описания отдельных ключевых точек используются общие яркостные характеристики 
изображения в их окрестности, в отличие от используемых в настоящее время дес- 
крипторов, которые содержат значительно больше информации, отображающей их инди- 
видуальные особенности. Однако использование информации о взаимном расположе- 
нии ключевых точек, которая отображена с помощью рёбер графа, позволяет качественно 
решать данную задачу. Сравнение графов проводится с помощью метода на основе 
использования дополнительного графа-пирамиды [13-15]. 

Цель работы: 

1. Показать, что для качественного поиска соответствий между ключевыми точ- 
ками стереопары достаточно использовать общие яркостные характеристики ключевых 
точек (не учитывать их индивидуальные особенности), но при этом необходимо учи- 
тывать их взаимное расположение; 


78 «Искусственный интеллект» 2013 №3 


Поиск соотвествия между ключевыми точками стереоизображениий... ЗА | 


2. Показать эффективность метода на основе использования дополнительного 
Г рафа-пирамиды для выделения подмножеств ключевых точек со сходным взаим- 
ным расположением. 


Описание изображений стереопары и их сравнение 


Основной проблемой в стереозрении является поиск соответствий между от- 
дельными точками на изображениях, которые отвечают одной и той же точке на 
реальном объекте. В данном случае задача ограничивается рассмотрением ключевых 
точек. Изображения стереопары представляется в виде графа, каждой вершине кото- 
рого соответствует ключевая точка, выделенная с помощью оператора Оо(. Атрибут 
каждой вершины представляет собой набор параметров, дающих общую характеристику 
соответствующих областей. Ребрами соединены все пары вершин графа, т.е. в данном 
случае изображения представляют графы-клики. Атрибутом рёбер является расстояние 
между центрами областей, соответствующих вершинам, инцидентным данным рёбрам. 

Дескриптор ключевой точки изображения, соответствующий вершине у, графа С, 
описывающего изображение, представляет собой набор следующих параметров: ко- 
ординаты центра области в плоскости изображения (х,,у,), характерный масштаб 


области о,, значение сглаживания по гауссовой маске С(х,, у,,0,) с масштабом, 
соответствующим характерному масштабу области о’, мера Гессиана Н(х,,у,о’,), 


разница между значениями гауссова сглаживания в данной точке с разными масшта- 
бами АС(х,, у, 0’,). По сравнению с дескрипторами, используемыми другими исследо- 


вателями, данный набор параметров отличается некоторой «ущербностью», отсутствием 
ВОЗМОЖНОСТИ отобразить индивидуальные особенности ключевых точек. Однако сле- 
дует помнить, что при поиске соответствий между точками упор делается, в основном, 
на анализ их взаимного пространственного положения в плоскости изображения. 
Для того, чтобы сравнить Дескрипторы двух ключевых точек, принадлежащих 


у В 
разным изображениям стереопары и соответствующим вершинам у ЕС’иу/’ ЕС”, 
используются следующие величины 

шах(о,, 0) 
а 
ши(о‘,0,) 
В В В УЙ УЙ уй 
пах(О(х^, УК, 0), б(ит,у!,01)) 


ши(С(х^ а ас аа, )) ) 
тах(Н(х^, у^, 0), Н(х', у", 01) 


ини ,уг)= 

я ы шт Но а Но за, ) 

_ тах(АС(х^,у^,о^), Аб(х', у", 0) 
шш АС(х”, у^ ‚о. АО(х, ‚У, ‚0, 


у Ь 
1 5у,) = 


то (У 


в т 
лс (у; 2 У, ) 
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где Т - некий порог, который выбирается в пределах 1<Т <1.5. Если эти 
В Г 
условия выполняются, то области считаются схожими, и пара вершин (у, ,у;) обра- 


зует вершину производного графа, который используется для сравнения графов [13], 
[14]. Каждой вершине производного графа соответствует пара вершин сравниваемых 
графов, если их атрибуты сходны. Ребрами в производном графе соединяются 
только вершины, которым соответствуют смежные вершины сравниваемых графов, 
и атрибуты соответствующих рёбер сходны. Применение данного критерия предпо- 
лагает, что изображения стереопары имеют примерно равную яркость и контрастность, 
и расстояние между положениями камер намного меньше, чем расстояние камер от 
сцены. Поэтому ключевые точки считаются сходными, если каждое из отношений 
соответствующих параметров лежит в определенном диапазоне. Для упрощения всегда 
бралось отношение большего значения к меньшему, поэтому каждое такое отноше- 
ние должно быть меньше некоего порога. 

Далее будет показано, что для нахождения правильного соответствия между 
характерными областями изображений достаточно выполнения только части из этих 
условий, а именно - (3) и (4), что соответствует тому, что не учитываются хара- 
ктерные масштабы и яркости областей. Это связано с тем, что выполнение данных 
условий предназначено для проведения предварительной фильтрации кандидатов 
на соответствие, которое устанавливается, прежде всего, исходя из взаимного положе- 
ния и отношения областей, которое отражено в атрибуте рёбер графа, описывающего 
изображение. 


Каждое ребро характеризуется расстоянием [, = \ (х.-х,)* +(у,-У,)° между 
центрами областей, соответствующими вершинам у, и ъ,, и инцидентным данному 
ребру е, =е(у,.у,):е,.т,,у, С. Однако, для того, чтобы результат сравнения графов 


был инвариантен масштабу, рассматриваются отношения характерных масштабов 
вышеупомянутых областей к расстоянию /[, и друг другу : 


а. =0, Ай, 


2 


а =9,/1,, 
аз =0,/ в, 


Ч 4 — Обо. о 


где о, и о, — характерные масштабы соответствующих областей, С(х,, у,,©’,) и 
С(х,,у,. 0, ) —значение яркости изображения в соответствующих точках после гауссова 
сглаживания с характерными масштабами с’, и о’, , соответственно. 


При сравнивании дескрипторов рёбер, инцидентным вершинам графов С" и С^, 
которые представляют соответственно левое и правое изображения стереопары, рас- 
сматривается среднеквадратичное отклонение от единицы по всем отношениям между 
соответствующими параметрами, т.е. 


Ь В { йа 2 
Е(аг ак) =>. (—^-1)?, 
т=1 


= Я 


80 «Искусственный интеллект» 2013 №3 


Поиск соотвествия между ключевыми точками стереоизображениий... ЗА 


Ф о Г Гй Г 
ге а а’ — атрибуты рёбер еу =е(у/ оу, ой е,,у, у; ЕС и 


7 ? 
В _ К К.Ю К у К 
е =е(у/ у, ):еъь,\, ЕС“. 


В .. 
Если значение Е(а’, а’) меньше определённого порога 


И? 


(а! ак) <Т, (5) 


И? 


то рёбра считаются совпадающими, и вершины производного графа (\’, у) 
Е.Ю 
и (у,, + ) соединяются ребром. 


Также использовался другой критерий для сравнения атрибутов рёбер, который 
основан на использовании следующих величин — 


Е(а’г,ак)= хе и. 1)? 


т=1 а „т 


В > 
который отличается от ЕЁ (а а’) тем, что в правои части суммирование произво- 


И? 


дится только до ш=3 ‚ане до т= 4 › что соответствует рассмотрению только геоме- 
трических отношений между характерными областями. 


1,если тах(|4у || Ч |) < То 
Е с(а,ав)= 1. если и: 9“ >Т. и4,49ь >0, 
0, если тах(| 4, Ма |) >Т. си Ч, Чи <0 


т т К В х 
где Чу =1-а,у 4, Чи =1-ац4, 1х - порог, определяющий сходство характерных 


В 
яркостей областей. Величина Е’.(а’, а») равна единице, если отношения характерных 


й 2 
яркостей областей ОДНОГО изображения совпадают, и нулю в противном случае. То есть 


выражение для Е’‚(а’, а’) можно записать в виде 


Й 2 


если 0. > › О’ г) = С(х, 2) ‚9, Г) и С(х/ гй ый ‘= С 2 0.) 


В 1. если С(х ‚У › О’ )> (ху 9, ‚) и С(хг о :0 Зе У 30.) 
Е 59: бы ых 


если С(х >, ‚О зах, Це Г) и С(хг ай ‚т 9) <С(х но .) 
0, если С(х; а ‚О от. ‚0 не СГ у 07 ео: у, 30) 


если (С(хг, уг, 01) <б(х", у", 01) и СОР, У, 0) > ба, УР, ой) 


что более понятно, но несколько т При применении данного критерия 
вершины производного графа (у’,у/’) и о уг) соединяются ребром, если выполня- 


ется условие 


Ес (а, ‚ав)= 1и Е(а! а, < Т,. (6) 
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При расчёте параметров, соответствующих каждому из рёбер следует учитывать 
соответствие между вершинами, инцидентными данным рёбрам. То есть первая верши- 
на, инцидентная данному ребру, должна соответствовать первой вершине, инцидентной 
другому ребру. Аналогично со вторыми вершинами. 

При поиске соответствий между ключевыми точками изображений упор делается 
на их взаимное расположение и масштаб, и предварительный поиск возможных соответ- 
ствий призван, прежде всего, уменьшить количество кандидатов, для сокращения време- 
ни анализа. Поэтому выбран такой набор параметров, характеризующих ключевые точки, 
который бы при сравнении позволял отбрасывать наиболее явные несоответствия, 
оставляя остальные на долю шумов, разности освещения и ракурса. Это также позволяет 
проводить предварительный отбор кандидатов за более короткое время. 

Однако если есть необходимость в более точном отборе возможных соответствий, 
можно использовать дескрипторы, которые точнее описывают области изображения. 

Поскольку графы, соответствующие изображениям стереопары, являются клика- 
ми, то их сравнение проводится с помощью поиска множества максимальных клик, пред- 
ставленного в работе [15], который проводится в производном графе. Данный поиск осу- 
ществляется на основе использования формирования дополнительного графа-пирамиды. 
Суть его заключается в разбиении исходного графа на подграфы с последующим их 
объединением, если данное объединение удовлетворяет заданному условию. Каждому 
подграфу разбиения ставятся в соответствие вершины графа-пирамиды. 

В данном случае подграфы разбиения и их объединения должны быть кликами. 
Для того чтобы избежать пропуска и дублирования решений, пирамида формируется 
таким образом, чтобы каждая клика-тройка была учтена ровно один раз. Более подроб- 
но данная процедура описана в работе [15]. 


Результаты проведенных экспериментов 


Предложенный способ поиска соответствий между ключевыми точками стереопар 
был применён для стереопар, которые часто используются другими исследователями для 
проверки качества своих методов, а именно «Мар», «За\Лоо@», «Тзикаба» и «Уепиз», 
левые изображения которых представлены на рис. 1. 


> = >. -ко А} 
В 5 ы у 
>. в 5+4 


а Ь с [6] 
Рисунок 1 — Стереопары, которые были использованы в эксперименте: а — «Мар», 
Ь — «Замйоо Ш», с — «ГзиКаБа», 4 — «Уепиз» 


Результатом сравнения графов, представляющих изображения стереопары, является 
подграф производного графа С < С”, каждая вершина которого представляет пару 
вершин, отражающих найденное соответствие между ключевыми точками изображений 
стереопары. Поскольку ключевые точки характеризуются координатами их центров 
и масштабом, то каждое найденное соответствие можно представить в виде 
ре (Гуго ух“, уг, в“), 1=1..,М, где х’,уги х’,у’- координаты центров 


у 
7 


соответствующих областей левого и правого изображений стереопары, о/, о^ — хара- 


ктерные масштабы данных областей, М - количество найденных соответствий. 
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Для оценки качества полученных результатов используются следующие значения 


в )>5.). 


1 
е(р,)= ву Ра Он 


где д, =0.5, 4,(р,) — истинная диспаратность для пикселя левого изображения 
стереопары с координатами (х/,у/). Значение е(р,) характеризует отклонение от 
истинного положения пикселя правого изображения (х/’, у”), который соответствует 


пикселю (х’,у’) левого, отнесённого к характерному масштабу области правого 


изображения. То есть, чем больше размер характерной области, тем на большее рас- 
стояние от истинного положения может сместиться найденная соответствующая точка. 
Также используется доля пикселей, для которых доля отклонения от истинного 


положения больше установленного порога, т.е. выполняется условие е( й.) >90 е > ОТНЕ- 


сённая к общему количеству найденных соответствий 
1 
В >. А(р, ), 
где 
е(р,)>д, 
0, е(р,) 59, ' 


А(р,)= 


Для того чтобы определить, как влияют на качество результата точность сравнения 
атрибутов вершин и рёбер исходных графов, описывающих изображения стереопары, а 
также применение различных условий при построении производного графа, экспери- 
ментально были получены зависимости значений В, В, и № от порогов Т и Т, при 
применении комбинаций условий (1—5) и (3, 4, 6) для всех рассматриваемых стереопар. 
Значение Т изменялось в диапазоне от 1,0 до 1,15 включительно с шагом 0,0125. 
Значение 7, изменялось в диапазоне от 0,05 до 0,6 включительно с шагом 0,05. Причем 
если время поиска соответствий превышало определённое значение, то вычисления пре- 
кращались. Поэтому для некоторых значений порогов В, В, и М не определены. Это 
требование связано с тем соображением, что поиск соответствий должен проводиться 
как можно быстрее и большое время для получения решения считается неприемлемым. 
Экспериментальные результаты представлены в табл. 1 — 7. Представлены результаты 
только для стереопары «Мар», поскольку для неё были получены наихудшие значения. 

Наиболее узкий диапазон значений порогов Т и Т, для обеих комбинаций 


условий, при которых качество может считаться приемлемым (В <1.0 и В, < 0.1), 
наблюдается у стереопары «тар». В табл. | — 4 представлены значения В и В, для 


указанных выше значений Ти Г,. Приведены значения только для диапазона 7, от 0,05 


до 0,3, поскольку, как показали эксперименты, именно он представляет интерес. 
При значении Т =1,0 количество вершин в производном графе рано нулю, что 


означает, что при таком пороговом значении ни для одной вершины производного 
графа нет ни одного кандидата на соответствие. Поэтому для Т =1,0 значения В 
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и В, не определены. При значении Т =1,0125 точность найденных соответствий очень 


низкая. Это происходит потому, что не для всех вершин опорного графа среди 
кандидатов на соответствие присутствуют правильные варианты, и найденное 
соответствие — это наиболее близкий вариант, составленный из имеющихся кандида- 
тов. Однако необходимо заметить, что при применении комбинации условий (3, 4, 6) 
качество полученного результата заметно выше, чем при использовании условий (1 — 5), 
хотя последние значительно строже, чем первые. 


Таблица 1 — Значение В при применении условий (1 — 5) для стереопары «Мар» 


Т 0,05 0,1 0,15 0,2 0,25 0,3 
1,0000 
1,0125 54,808 54,808 54,808 54,808 54,808 54,808 
1,0250 0,000 3122 3.122 4,454 7,654 7.654 
1,0375 0,000 0,000 0,000 0,783 4,689 4,689 
1,0500 0,000 0,000 0,614 0,614 0,614 0,880 
1,0625 0,000 0,537 1,203 1,589 2,001 2.535 
1,0750 0,161 0,661 1,548 1,910 2,811 3,438 
1,0875 0,692 0,150 2.50 1,622 3,456 3,438 
1,1000 0,658 #355 1,288 2.9% 4,229 4,011 
1,1125 0,797 1,207 1,246 2025 3,357 3,450 
1,1250 0,782 1,287 1,246 1,946 4,395 Зы З 
1,1375 0,782 1,508 1,462 2,138 3.525 3,859 
1,1500 0,764 1,111 1,839 


Таблица 2 — Значение В, при применении условий (1 — 5) для стереопары «Мар» 


Т 0,05 0,1 0,15 0,2 0,25 0,3 

1,0000 

1,0125 0,750 0,750 0,750 0,750 0,750 0,750 
1,0250 0,000 0,111 0,111 0,200 0,200 0,200 
1,0375 0,000 0,000 0,000 0,048 0,136 0,136 
1,0500 0,000 0,000 0,029 0,029 0,029 0,057 
1,0625 0,000 0,025 0,070 0,091 0,114 0,116 
1,0750 0,026 0,048 0,111 0,130 0,167 0,208 
1,0875 0,051 0,024 0,133 0,109 0,208 0,208 
1,1000 0,049 0,114 0,122 0,160 0,235 0,250 
1.11525 0,071 0,133 0,140 0,189 0,264 0,278 
1,1250 0,093 0,152 0,140 0,208 0,309 0,304 
5 0,093 0,149 0,157 0,222 0,268 0,298 
1,1500 0,091 0,167 0,189 
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Особенно это заметно при малых значениях порога Т,. При дальнейшем уве- 
личении порога Т происходит значительное увеличение точности сравнения — при 
1,025 <Т <1,0625 и Т, =0,05 нет ни одной ошибки в найденных соответствиях. При 
увеличении Т’, наблюдается рост ошибки, однако для, практически, всех Т, при Т=1,0625 
ошибка минимальна. Причем это наблюдается для обеих комбинаций условий. 


Таблица 3 — Значение В при применении условий (3, 4, 6) для стереопары «Мар» 


Т 0,05 0,1 0,15 0,2 0,25 0,3 
1,0000 
1,0125 4,935 5,872 18,824 22,133 8,904 97: 179 
1,0250 0,000 1,713 1,390 8,664 1,757 1,207 
1,0375 0,000 0,000 0,201 2,008 3,420 1,419 
1,0500 0,000 0,421 0,826 1137 1,507 1,864 
1,0625 0,000 0,000 0,766 1,867 1,737 2,483 
1,0750 0.632 0,420 0,870 1,857 
1,0875 0,031 1,586 0,988 
1,1000 0,324 0,940 
1.1125 0,718 
1,1250 1,000 
1,1375 
1,1500 


Таблица 4 — Значение В, при применении условий (3, 4, 6) для стереопары «Мар» 


Е 0,05 0,1 О 0,2 0,25 0,3 
1,0000 
1,0125 9,125 0,222 0,500 0,545 0,500 0,833 
1,0250 0,000 0,105 0,100 0,222 0,095 0,095 
1,0375 0,000 0,000 0,037 0,107 0,179 0,103 
1,0500 0,000 0,029 0,083 0,081 0,135 0,132 
1,0625 0,000 0,000 0,073 0,133 0,133 0,191 
1,0750 0,056 0,050 0,093 0,146 
1,0875 0,028 0,071 0,133 
1,1000 0,056 0,136 
1,1125 0,108 
1,1250 0,125 
1,1375 
1,1500 


Из приведенных в табл. 1 — 4 значений видно, что приемлемого уровня ошибки 
наблюдаются при Г, < 0,15. И это не зависит от того, какие условие были примене- 


ны. Хотя набор условий (1 -— 5) соответствует тому, что при поиске соответствий 
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между изображениями стереопары было учтено, что они имеют примерно одинако- 
вую яркость и контрастность, а также то, что соответствующие характерные области 
имеют примерно равный характерный масштаб, а условия (3, 4, 6) учитывают только 
взаимное геометрическое расположение областей инвариантное к масштабу, и 
весьма грубое отношение между характерными яркостями областей, при малых зна- 
чениях Г, разница в качестве результата незначительна. Это означает, что для того, 


чтобы найти точное соответствие между областями, не нужно учитывать характерный 
масштаб отдельных областей и их яркость, достаточно учесть только то, как там 
меняется яркость, взаимное расположение областей и примерное отношение между 
их характерными яркостями. 

Однако, для того, чтобы получить точное (правильное) соответствие между 
областями, не учитывая точно соотношения их яркостей, необходимо как можно 
точнее учесть их взаимное геометрическое положение. 

В табл. 5 — 7 представлены значения В, В, и № для стереопары «тар» для 


значений порога Т’равным 1,02 и 1,125, при применении наборов условий (1-5) - А, 
(3-5) -Ви (3, 4, 6) - С. 

Данные, представленные в табл. 5 — 7, показывают, что применение более 
слабых условий при сравнении отдельных областей при более точном учёте их 
взаимного геометрического положения, даёт более правильные результаты, чем 
использование точного сравнения между отдельными областями. 


Таблица 5 — Значение В для стереопары «Мар» для значений порога Т, равным 
1,02 и 1,125, при применении наборов условий (1-5) - А, (3-5) -Ви (3, 4, 6)-С 


Т=1,02 Т=125 
у А В С А В С 
0,00 0,000 93,759 0,000 16,469 16,469 0,000 
0,025 0,000 0,703 0,000 0,676 0,198 0,499 
0,05 2.741 0,926 3,037 0,782 1,038 1,000 
0,10 2.741 2,574 0,653 1,287 0,979 1,345 
0,15 33,020 5,352 1,475 1,246 1,953 0,831 


Таблица 6 — Значение В, для стереопары «Мар» для значений порога Т’ рав- 


ным 1,02 и 1,125, при применении наборов условий (1-5) — А, (3-5) -Ви (3, 4, 6)-С 


Т =1502 Т=Ы25 
ГЯ А В С А В Г 
0,00 0,000 1,000 0,000 1,000 1,000 0,000 
0,025 0,000 0,077 0,000 0,105 0,079 0,088 
0,05 0,167 0,067 0,077 0,093 0,095 0,125 
0,10 0,167 0,167 0,071 0,152 0,167 0,186 
0,15 0,571 0,353 0,133 0,140 0,208 0,152 
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Таблица 7 — Значение № для стереопары «Мар» для значений порога Т 
равным 1,02 и 1,125, при применении наборов условий (1-5) — А, (3-5) -Ви (3, 4, 6)-С 


Т=1,02 Т=1125 

й А В ° А В С 
0,00 1 1 3 1 1 10 
0,025 5 13 12 38 38 34 
0,05 6 15 13 43 42 40 
0,10 6 18 14 46 48 43 
0,15 1 17 15 50 53 46 


Аналогичные результаты были получены для остальных стереопар. Следует 
также заметить, что поиск соответствий при Т = 1,02 эквивалентен поиску на правом 


изображении стереопары некоего объекта, характеризуемого областями левого изо- 
бражения, у которых среди кандидатов на соответствие есть верные варианты. То 
есть можно сказать, что выводы, сделанные при анализе результатов применения ме- 
тодов, предложенных в данной работе, для поиска соответствий между изображениями 
стереопар справедливы и для случая поиска на изображении целевых объектов. 


Выводы 


В статье на примере решения задачи поиска соответствий между ключевыми 
точками изображений стереопары рассмотрено применение описания изображений в 
виде графов и средств их обработки (метода на основе формирования дополни- 
тельного графа-пирамиды) для решения задач распознавания зрительных образов. 
Показано, что для качественного поиска соответствий между ключевыми точками 
изображений достаточно использовать их общие яркостные характеристики, но при 
этом необходимо учитывать их взаимное расположение. Эффективным средством 
для хранения информации о взаимном расположении ключевых точек является граф. 
Метод сравнения графов на основе формирования дополнительного графа-пирамиды 
является эффективным средством для поиска подмножеств ключевых точек, которые 
имеют сходное взаимное расположение. Таким образом, получил развитие метод 
поиска целевых объектов на изображениях на основе использования взаимного рас- 
положения структурных элементов за счёт использования сравнения графов на основе 
формирования дополнительного графа-пирамиды, что дало возможность отказаться 
от использования сложных дескрипторов для описания отдельных ключевых точек. 

Дальнейшие исследования будут посвящены использованию графов, описываю- 
щих изображения, и средств их обработки для решения задач построения плотной 
карты диспаратности для стереопар, поиска целевых объектов на изображениях. 
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КЕЗОМЕ 
А.Т. АзагКоу 


5егео [тазе5 Кеу Рот15 Мастшиз Ва5е4 оп Старйх Арр/уте 

ТВе рарег сопз14етз Ше изе оЁ Ше 4езсирНоп ап гесоотйоп оЁ птасез @гоцев 1е 
и5е оЁ огарВ$ фо зо[уе Фе ргоМет оЁ тасыште Беб\мееп Ше Кеу ро оЁ Фе $егео ппаее. 
А$ Ше 4езсирНоп оР иптасез изе а отарБ УПозе уегИсез сотгезроп4 №0 Фе Кеу рош 
ЫсооЩеа Бу а д&есюг Роб, ап Фе есез гергезепй е г@аНоп$рз Бебхееп Фет. 
Тве и{е Ппе 1$ а сопзедиепсе оЁ 1е 1зотогрЫ15т Бебмееп зиботарЬ$ сотраге огар|$ 
дезсирНоп$. ЗеагсВ 1зотогрЫс имегзесНоп Бу изшс а тефо4 Базе4 оп Фе юппайоп оЁ 
ап ад Чопа! отарЬ ругапи@4. ТВе зе оЁ езе {1001$ сап еНесйуеу 150]ае а зибзее оГ Фе 
Ппасез Кеу рош{з Фаё Бауе зпиПаг т@аНуе розШоп$, изше ошу Фе оепега! Бин тез$ 
свагасет15$Ис$ оЁ Це Кеу ро, ап4 шЮюппаНоп абоиЕ Фе ге]айуе роз1Ноп$ оЁ райз. Т$ 
ейттае4 Фе пее юг сошр!ех езсирюг$ Ша 1аке шю ассоипё Фе шагуачца| 
свагасет1$Ис$ оР Фе Кеу рош5. ТВе гези $ оатей шт 1$ заду зиосез{ Фе аррИсаб Пу 
ОР Фе изе4 теапз оЁ ипасе 4езсирНоп ап4 гесост оп Базе оп Ве пе оЁ огарВз ог Фе 
даесНоп ап гесооп оп оЁ{агое{$ обес. 
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